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TITLE OF THE INVENTION 



METHOD AND APPARATUS FOR DECODING DIGITAL SIGNAL 
BACKGROUND OF THE INVENTION 

Field of the Invention: 

[0001] The present invention relates to a method and apparatus 

digital signal that has been error-correction encoded More 
high-speed decoding of digital signals that have been encoded usinf; 
processing technology. 



for decoding a 
particularly, it relates to 
optical signal 



Description of the Prior Art: 

[0002] In today's multimedia society in which large quantities of information 

have to be processed at high speed, information is digitized for recording and 
transmission and signals are error-correction encoded to eliminate errois arising in the 
course of signal recording and transmission. The received signals J ire decoded to 
extract the information. Conventional decoding uses a digital ipparatus that 
employs semiconductor devices. JP-A 2001-7706, for example, describes an 
apparatus for the decoding of data that has been encoded using variable-length 
encoding, such as Huffman encoding. The apparatus is provided wit i two types of 
lookup tables, with one of the lookup tables being selected depending o n the length of 
the variable-length code, and the code thereby decoded to a symbo value. This 
enables high-speed decoding and the use of lookup tables of smaller capacity. 
[0003] However, this conventional technique cannot improve decoding speed 

when the encoding is fixed-length encoding, and also cannot provide an improvement 
in decoding speed that is in the order of several tens or several hundreis of times as 
fast. In the final analysis, digital processing using semiconductor devices is limited 
in terms of processing time and processing volume, and therefore does not provide a 
solution for dealing with the growing quantities of data being transmitted. 
[0004] The object of the present invention is to provide a method and 

apparatus for decoding digital signals that can perform high-speed deepding without 
relying extensively on digital processing using semiconductor devices. 
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SUMMARY OF THE INVENTION 
[0005] The present invention achieves the above object by providing a method 

for decoding a digital signal, the method comprising receiving a mu 
signal that includes information to be transmitted; arraying bit strings 
multiplfr-bit digital signal to thereby generate a received signal image as a 
two-dimensional image; arraying all types of predetermined proper signals used for 
signals transmitted and bit strings of patterns including errors each derived from each 
proper signal to thereby generate a different two-dimensional image *nd disposing a 
set of received signal patterns, each comprised of an arbitrary proper signal and a 
group of two-dimensional images of patterns having the arbitrary proper signal added 
with an error, in a state that enables identification of each proper signal to thereby 
generate a received signal pattern image; using optical signal processing 10 evaluate a 
coefficient of correlation between the received signal image and the received signal 
pattern image to thereby obtain a correlation projection image in wltich depth and 
brightness intensity distribution is proportional to the coefficient of correlation; 
extrapolating transmitted proper signals from a region that includes a maximum point 
of the depth and brightness intensity distribution appearing in t ie correlation 
projection image based on a correspondence between the region and the set of 
received signal patterns in the received signal pattern image; and identifying 
transmitted information from the extrapolated proper signals. 

[0006] Tn the method, the correlation projection image is obtain^ through the 

steps of superposing an image having the received signal image Fourier-transformed 
on an image having the received signal pattern image Fourier-traisformed and 
conjugated to thereby obtain a superposed image, and that is a conjugate of a received 
signal image that has been Fourier-transformed, and Fourier-transforming the 
superposed image. 

[0007] in the method, the correlation projection image is obtained through the 

step of using an incoherent light source to project the received signal image onto a 
translucent material on which the received signal pattern image has been 
[0008] in the method, the received signal image is generated as a 

two-dimensional image through the steps of parallelizing the multif le-bit digital 
signal transmitted as a serial optical signal and arraying the bit si rings of the 
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parallelized multiple-bit digital signal. 
[0009] In the method, the multiple-bit digital signal transmitted as a serial 

optical signal is parallelized through the steps of branching the digital signal into 
optical Fibers corresponding in number to the multiple bits and adjusting transmission 
delay time for each optica] fiber. 
[0010] In the method, the received signal image is generated as a 

two-dimensional image using a different graphical form to correspond to each bit 
position in the received signal, the received signal pattern image is generated applying 
the different graphical form to each bit string, and the coefficient of , 
evaluated using the generated received signal pattern image, thereby improving image 
matching accuracy. 

[001 1] The present invention also achieves the above object by 

apparatus for decoding a digital signal, the apparatus comprising received signal 
image generation means that receives a multiple-bit digital signal ihat including 
information to be transmitted and arrays bit strings of the received mult) 
signal to thereby generate a received signal image as a two-dimensional 
frequency filtering means that arrays all types of predetermined prope 
for signals transmitted and bit strings of patterns including errors each 
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each proper signal to thereby generate a different two-dimensional imaie, disposes a 



set of received signal patterns, each comprised of an arbitrary proper 
group of two-dimensional images of patterns having the arbitrary proper 



with an error, in a state that enables identification of each proper sigral to thereby 
generate a received signal pattern image, uses optical signal processing to evaluate a 
coefficient of correlation between the received signal image from the revived signal 
image generation means and the received signal pattern image to obtain a correlation 
projection image in which depth and brightness intensity distribution is proportional 
to the coefficient of correlation; and decoding processing means that extrapolates 
transmitted proper signals from a region that includes a maximum point of the depth 
and brightness intensity distribution appearing in the correlation projection image 
based on a correspondence between the region and the set of received sijrnal patterns 
in the received signal pattern image and identifies transmitted information from the 
extrapolated proper signals, 
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[001 2] in the apparatus, the received signal image generation neans includes 

a coherent light source to generate the received signal image; 8n d the spatial 
frequency filtering means comprises a first lens that Fourier-transforris the received 
signal image from the received signal image generation means, a matched filter that 
transfers an image having the received signal image Fourier-m nsformed and 
conjugated onto a translucent material, and a second lens that Fourier-transforms a 
superposed image obtained by the received signal image Fourier-tram formed by the 
first lens being passed through the matched filter to obtain a correla ion projection 
image that is the superposed image Fourier-transformed by the second I ms. 
[0013] in the apparatus, the received signal image generation means includes 

an incoherent light source to generate the received signal image onto a correlation 
filter having the received signal pattern image recorded on a a translucent material to 
obtain the correlation projection image. 

[0014] in the apparatus, the received signal image generation means 

comprises a serial/parallel conversion section that parallelizes bits of received serial 
signals and outputs the signals as parallel signals, and a display sectior that displays 
two-dimensional images based on the parallel signals from the serial/parallel 
conversion section. 

[0015] In the apparatus, the serial/parallel conversion section branches the 

digital signal into optical fibers corresponding in number to the multiple bits and 
adjusts transmission delay time for each optical fiber to thereby parallelize the digital 
signal transmitted as a serial optical signal. 

[0016] In the apparatus, the received signal image generation me ins generates 

the received signal image as a two-dimensional image using a different g> aphical form 
to correspond to each bit position in the received signal, and the spatial frequency 
filtering means generates the received signal pattern image applying the different 
graphical form to each bit string to improve image matching accuracy. 
[0017] The above and other objects, advantages and characteristics will 

become apparent to those skilled in the art from the description made w th reference 
to the accompanying drawings, in which:- 
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BRIEF EXPLANATION OF THE DRAWINGS 
[0018] Figure ] shows an example of a decoding table composed of six-bit 

transmission words containing three bits of transmission information, and error 
pattern groups thereof, 

[0019] Figure 2 is a general perspective view of a first embxlimem of the 

apparatus for decoding digital signals according to the present inventioi i. 
[0020] Figure 3 shows the serial/parallel conversion seciiqn and display 

section of the received signal image generation section used in the appsratus of Figure 

2. 

[0021] Figure 4 shows an example of an image output by the received signal 

image generation section of Figure 3. 

[0022] Figure 5 shows the composition of a received signal imige generation 

section that uses a serial/parallel conversion section, 

[0023] Figure 6 shows an example of a received signal imzge generation 

section for when the received signal is an electric or radio wave signal. 

[0024] Figure 7 shows another example of a received signal im ige generation 

section for when the received signal is an electric or radio wave signal, 

[0025] Figure 8 shows an example of a received signal pattern ii lage 

[0026] Figure 9 is an enlarged view of a portion of a matchec filter density 

pattern. 

[0027] Figure 10 is an example of a screen on which a point 

brightness has appeared. 

[0028] Figure 11 shows a second example of the received 

generation section used in the apparatus of Figure 2. 

[0029] Figure 12 shows an image coherency apparatus disposed between the 

received signal image generation section and the first lens. 
[0030] Figure 13(a) shows an example of a configuration for converting an 

optical signal to a coherent signal. 
[0031] Figure 13(b) shows another example of a configuration far converting 

an optical signal to a coherent signal. 

[0032] Figure 14 is a general perspective view of a second embodiment of the 

apparatus for decoding digital signals according to the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT r 
[0033] Embodiments of a method for decoding digital signals according to the 

present invention, and of an apparatus implementing said method, will now be 
described with reference to the drawings. First, the decoding method principle thai 
enables digital signals to be instantaneously decoded will be described 
[0034] A universal set U that includes all received signal patter is is composed 

of m types of proper signal constituted by transmission words Cn (i 1, 



correction encoded on the transmission side and (n-1) types of error patterns C$ (j - 2, 
3,..., n) generated from each of the transmission words, and a subset uj 
to each transmission word Cn and each transmission word resultiig from error 
patterns C a to C Jn thereof. The relationship is shown in Table 1. 
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[0035] The method of using pattern matching to decode signals comprises 

calculating the correlation values of received signal Q and all eleiaents of the 



is at the right 



universal set U and then assuming that transmission word Qj of sublet m to which 
element d } belongs, where the correlation is at a maximum, is an prober transmitted 
signal. For example, if the element that has the highest correlator with received 
signal C r is C 33 , it is assumed that transmission word C 3 i of subset v 3 to which C M 
belongs is a proper transmitted signal. 

[0036] The method of decoding signals using pattern matching will now be 

described in more detail. Here, it is assumed that three-bit information < XX) 1, 010, 01 1, 
100, 101, 110, 111) is being transmitted and received. Figure 1 shows the 
correspondence between the information (001, 010,;.., Ill) and the received signal 
pattern. As shown, the information is sent as transmission words each having three 
redundant bits attached thereto (001110, 010101, 011011, 100011, 101101, 110110, 
1 1 1000). These are all the proper word types. In Figure 1, the first bi 
and the sixth bit at the left. 
[0037] The error patterns arrayed below each transmission wod in Figure 1 

are partial bit changes in the transmission word resulting from nois s. When the 
transmission words (proper signals) are combined the error patterns deiived from the 
transmission words to form received signal patterns and the received signal pattern 
array to which a received signal actually belongs is determined, the probability is high 
that the transmission word (proper signal) of the received signal pattern thus 
determined has been transmitted. In this way, signal decoding by pat era matching 
comprises regarding transmission words and error patterns together as n«eived signal 
patterns, assuming that a transmission word is an proper signal according to which 
received signal pattern the received signal is included in and identifying the 
transmitted information from the proper signal. 

[0038] For example, if as a result of a calculation of the values c f correlations 

between received signals and received signal patterns, the maximum value is found to 
be the correlation with a certain error pattern (in Figure 1, the boxed error pattern 
101011). Since this error pattern belongs to the array d of the transmission word 
100011, it is inferred that the transmitted proper signal is 100011, from which the 
transmitted information is identified as being 100. Thus handling the orror patterns 
and transmission word as a single received signal pattern makes it possible to 
promptly identify the proper received information without extra en or detection 



r 



10 



15 



20 



25 



30 



- 8 - 

processing, even if bit errors arise in the original transmission word. 
[0039] When actual received signals and received signa patterns are 

compared, the correlation value between the two will be at a maximum when a 
received signal pattern and actual received signal coincide. Thus, it is only 
necessary to calculate the correlation between the received signal Hid all of the 
received signal patterns and take the information of the region with the highest 
calculated value as being the received signal information. That is, >y replacing a 
received signal with graphical information such as a character string, also replacing 
all the received signal patterns with graphical information iirrayed in a 
two-dimensional plane, and pattern-matching the two by calculating tlie correlations, 
it becomes possible to identify the graphical pattern region of the received signal 
pattern that coincides with the received signal graphical pattern, and if tie information 
coiresponding to the region is already known, that information can be designated as 
received signal information. 

[0040] High-speed calculation of correlations between received signals and 

received signal patterns could not be really achieved using existing omputers. A 
major technical feature of the method for decoding digital signals according to the 
present invention is that, by using optical information processing correlations 
between a received signal and a plurality of received signal patterns can be calculated 
instantaneously and the proper received signal identified accordingly, enabling the 
realization of extremely high-speed digital signal decoding. 

[0041] That is, with the method of decoding digital signals according to the 

present invention, to obtain a light wave based on a received sigrol image that 
displays the bit string of a received signal as a single graphical patten, the method 
comprises receiving a multiple bit digital signal that includes transmission 
information and generating a received signal image as a two-dimensional image of the 
received signal bit string. To obtain a light wave based on a received s ignal pattern 
image formed by using a decoding table that encompasses all received sijpial patterns, 
the method comprises generating a received signal pattern image by generating a 
two-dimensional image of each bit string of all transmitted types of prop* signal and 
error patterns derived from each proper signal and disposing a received signal pattern 
region comprised of an arbitrary proper signal and a group of two-dimensional images 
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of error patterns thereof in a state that enables identification of each proper signal, 
using optical signal processing to calculate a correlation between the received signal 
pattern image and the received signal image and obtaining a corrda ion projection 
image in which the intensity distribution is proportional to cross correlation of 
received signal image and received signal pattern image, and identifying transmitted 
information from the proper signal by extrapolating transmitted prope, signals based 
on the correspondence between a region that includes a point of maximum brightness 
appearing in the correlauon projection image and each received signal pattern region 
in the received signal pattern image. 

[0042] Various types of optical correlator for obtaining cr( ss-correlation 

between two images have been proposed. There is no particular limitation on the 
techniques used for obtaining a correlation projection image from a re ceived signal 
image and received pattern image. Described below are specific examples of two 
methods, one using coherent light and the other using incoherent light. 
[0043] 1„ the case of a coherent received signal image light wave, a method 

can be used comprising using a lens to Fourier-transform the received signal image 
(amplitude distribution), transmitting a conjugate image of the Fourier-transformed 
received signal pattern image (amplitude distribution) through a matched filter formed 
using a conjugate image of the image obtained by Fourier-transfonr ation of the 
received signal pattern image (amplitude distribution), using a lens to 
Fourier-transform the transmitted image (the Fourier-transformed received signal 
image superposed on an image that is a conjugate of the Fourier-transfon *ed received 
signal pattern image), and using the image thus formed as the correlatkn projection 
image. Although in the case of coherent light, the optical processing cor figuration is 
complex, the light spot of maximum brightness (the point of highest correlation) 
shows up clearly in the correlation projection image, helping to prevent erroneous 
recognition of proper signals and thereby enabling achievement of very hi 5 h decoding 
reliability, 

[0044] m the case of an incoherent received signal image light wa^ e, an image 

formed by projecting the received signal image (amplitude distribution) onto a 
translucent film to which the received signal pattern image (amplitude distribution) 
has been transferred (forming a correlation filter) can be used as the correlation 
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projection image. Although in the case of incoherent light, the 
maximum brightness (the point of highest correlation) is slightly bluTed, it has the 
advantage of using a simple optical processing configuration. Also, Jthough in the 
case of incoherent light it is necessary to take into account the distance between 
images, image size and other factors, existing technology can be usee, such as with 
respect to placement of lenses and adjustment of focal length. 
[0045] A digital signal decoding apparatus that implements this 

signal decoding method will now be described, with reference to the dn wings. 
[0046] Figure 2 is a general perspective view of a first embodiment of an 

apparatus for decoding digital signals according to the present invention, using 
coherent light. Reference numeral 1 denotes a received signal image generation 
section, constituting means for receiving a multiple bit digital signal 
transmission information and generating a received signal 
two-dimensional image of the received signal bit string. On the outpu: side, there is 
a lens 2 that Fourier-transforms received signal images from the receive signal image 
generation section 1 . A matched filter 3 is provided on the output side if the lens 2. 
[0047] The matched filter 3 comprises a translucent material onto which has 

been transferred a conjugate of an image obtained by Fourier-transforming a received 
signal pattern image produced by generating a two-dimensional image of each bit 
string of all transmitted types of proper signal and error patterns derived from each 
proper signal and disposing a received signal pattern region comprised cf an arbitrary 
proper signal and a group of two-dimensional images of error pattern: thereof in a 
state that enables identification of each proper signal. 

[0048] A second lens 4 is provided on the output side of the matched filter 3 

that Fourier-transforms a superposed image obtained by the received 
Fourier-transformed by the first lens 2 being passed through the matchet 
translucent screen 5 is provided on the output side of the lens 4. a correlation 
projection image is formed on this screen 5. A photoelectric conversion element 6, 
provided on the output side of the screen 5, is used to obtain an elsctric signal 
corresponding to the light intensity of images transmitted by the scr «n 5. The 
screen 5 is not limited to being translucent, and may be reflective, in wlich case the 
photoelectric conversion element 6 will be located where it can receive li jht reflected 
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by the screen. 

[0049] Thus, in this embodiment in which a coherent light source is used to 

generate the received signal image, the first lens 2, matched filter 3 anc second lens 4 
funcfronally constitute a spatial frequency filtering means that use, optical signal 
processing to calculate a collation between a received signal image from the 
received signal image generation means and a received signal pattern in age generated 
by generating a two-dimensional image of each bit string of all transnitted types of 
proper signal and error patterns derived from each proper signal an l disposing a 
rcce,ved signal pattern region comprised of an arbitrary proper signal a»d a group of 
two-dimensional images of error patterns thereof in a state that enables identification 
of each proper signal, to obtain a correlation projection image in whicl the intensity 
distribution is proportional to the cross-correlation of the received sigcai image and 
received signal pattern image. 

[0050] The relevant received signal in the received pattern region concerned 

can be extrapolated based on the correspondence between a region th it includes a 
point of maximum brightness appearing in the correlation projection ima^e formed on 
the screen 5, and each received signal pattern region in the received signal pattern 
image constituting the original image of the matched filter 3. Once the received 
signal is extrapolated, the transmission information contained therein can be identified 
thus enabling the digital signal to be decoded. Identification of transmission' 
mformation based on the point image of maximum brightness appearing <jn the screen 
5 can be readily achieved using conventional image processing technology. For this 
the signal output of the photoelectric conversion element 6 is supplied to the 
specialized hardware concerned. Thus, the photoelectric conversion elLent 6 and 
the specialized hardware (not shown) constitute decoding processing 
identifies transmitted information from the proper signal by extrapolating . 
proper signals based on correspondence between a region that includeJ - _ ^ 
maximum brightness appearing in the correlation projection image obtained by the 
spatial frequency filtering means, and each received signal pattern re !5 ion in the 
received signal pattern image. 

[0051] Li the configuration of the embodiment shown in Figire 2 the 

photoelectric conversion element 6 is separate from the screen 5. Hotever,' any 
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construction can be used that enables the point of maximum correlation (point of 
maximum brightness) to be delected. Thus, the screen 5 per se can be j 
a photoelectric conversion function. With respect to detecting th ( . 
highest correlation, region determination can be efficiently effected by threshold 
filtering the photoelectrical^ converted signal so that only the point image of the 
region having the highest correlation with a received signal is acquired. 
[0052] The received signal image generation section 1 receive multiple bit 

digital signals that include transmission information, and generates a received signal 
image as a two-dimensional image of the received signal bit string. The signals are 
not limited to optical signals, and may be electric or radio wave signals transmitted by 
wire or wirelessly; nor is there any limitation on the frequency band thereof. An 
example will now be described, with reference to Figure 3, of the generation of a 
signal image from a received optical signal constituted as a train of serijl 
a time axis. 

[0053] The received signal image generation section 1 shown 



in Figure 3 

comprises a serial/parallel conversion section la and a display secton lb. The 
serial/parallel conversion section la can comprise, for example, a fiber coupler and 
optical fibers along which optical signals are branched by the fiber fupler. By 
means of the display section lb, light from the optical fibers of the ^rial/parallel 
conversion section 1 a is projected onto the lens 2 as substantially paralle I beams. N 
optical fibers are connected to the fiber coupler, where N is the number of signal bits 

one bit of a 
;ation delay 



of serial signals input to the fiber coupler. If T is the pulse width of 
received signal, the length of each fiber is adjusted to produce a propa 
time differences of (N-1)T, <N-2)T, 2T, T, 0 across the first to the laf input'bits, 
whereby the serial signals output from the optical fibers are delivered tc] 
section lb with the bit strings thereof parallelized. Thus using a fiber 
optical fibers that double as delay lines to constitute the serial/parallel 
section has the advantage of enabling high-precision adjustment of the dtjlay on a bit 
by bit basis, using a relatively simple constructioa 
[0054] The display section lb only outputs a received signal imlge for the 

duration of the output from the optical fibers of the last signal bit having z 2e ro delay 
difference, so signals output from the photoelectric conversion element 6 at that 
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timing have to be used to identify the transmission information. Therefore, a 
configuration is used whereby, for example, the photoelectric convers ion element 6 
signal is received and an optical signal that is also received by the processing means 
used to extrapolate proper signals is supplied to enable determination Jf the timing at 
which the last bit of the optical signal is displayed on the display section ] b . Also, 
when the propagation delay time is adjusted by changing the length of the optical 
fiber transmission path, since attenuation is lower with a shorter path and higher with 



s desirable to 
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a longer path, in adjusting the intensity of a branched optical signal, it .„ 
take into consideration the amount of attenuation of the fibers corresponding to each 
bit to ensure that the optical signals supplied to the display section lb are of 
substantially equal intensity, 

[0055] The display section lb can be comprised of characters 

formed of a translucent material, so that passing the light beams 
translucent material produces a luminescent display of characters 
corresponding to the shape of the material. The display section lb is . 

the above configuration, but may instead have any configuration that 

display of characters and symbols corresponding to the bit siinals. The 
light-emitting devices or light-radiating devices that are activated by optical signals 
from the serial/parallel conversion section la are connected to enable the display 
section lb to be configured. The display section lb could be thus confij ured to emit 
or radiate light only when the intensity of a signal Input from the s irial/parallel 
conversion section la is above a specific level. 

[0056] Two-dimensional images displayed by a display sectbn lb thus 

configured, corresponding to bit values (zeros and ones) parallelled by the 
serial/parallel conversion section la, have portions that are displayed, such as 
characters and symbols, and portions that are not displayed, which together form a 
single received signal image. In the received signal image generation section 1 of 
this embodiment, for example, the first optical fiber displays K when the .alue of the 
first bit is -r and the relative delay time is 5T, the second optical fiber displays Z 
when the value of the second bit is T and the relative delay time is 4T, the third 
optical fiber displays X when the value of the third bit is «1» and the relative delay 
time is 3T, the fourth optical fiber displays G when the value of the fourth bit is "1 - 
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and the relative delay time is 2T, the fifth optical fiber displays R whin the value of 
the fifth bit is I- and the relative delay time is IT, and the sixth opticJ fiber displays 
W when the value of the sixth bit is "] - with a zero relative delay time. When the bit 
value is -0", the kght-emitting or light-radiating devices do not operate, so nothing is 
displayed. 

[0057] The example of Figure 3 shows the six-bit received signal 101011 

The first bit is T, with a relative delay time of 5T, so K is displayed; ft. second bit 
is "1". wrth a relative delay time of 4T, so Z is displayed; the third bit is "0" with a 
relative delay time of 3T, so a blank Q is displayed; the fourth bit s T with a 



relative delay 
delay time of 



relative delay time of 2T, so G is displayed; the fifth bit is "0", with a 
time of T, so a blank is displayed; and the sixth bit is «1", with a relative 
T, so Wis displayed. Thus, W.G_ZK is displayed. Figure 4 shows in example of 
an actual image as seen from the output side of the received signal ima. >e generation 
section 1 . In the case of this drawing, looking ai the page, the first bit i 5 on the right 
and the sixth bit on the left 

[0058] ta me above example, a different alphabetic character (griphical form) 

is assigned to correspond to each bit position whh the aim of increasing the 
pattern-matching accuracy. While the use of alphabetic characters is n >t limitative 
the graphical forms used should be ones that appear with a marked difference in terms 
of magnitude of correlation value. In accordance with the basic 
matching, even in the case of a parallelled signal image formed by ^presenc^ or 
absence of light spots having a simple shape such as round or square, cojrelation can 
be judged from an array of such light spots, so the method is not 
technique of creating a received image signal by assigning different graphical forms 
to the bit positions or values. Similarly, the shape of the bit arrays is nit limited to 
the single horizontal line shown in this example. In the case of a long dita length, it 
can be arrayed in two or three or more rows, or radially, or in a circle, Juare or any 
other shape desired. 

[0059] Moreover, the received signal image generation section is 

to the one shown in the above example, but may be of any configuration thlt is able to 
generate an image corresponding to a received signal. For example, in thi case of an 
optical signal received as a parallel signal, there is no need for a seial/parallel 
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conversion section. All that is needed is the ability tc 
emission/non^emission of the display section lb, in accordance with 
an input signal. 

[0060] The serial/parallel conversion function that the receive* 

generation section 1 is provided with also is not limited to the one 
example. For example, the configuration of Figure 5 can be used, in 
of a fiber coupler, a serial/parallel conversion section la' uses an 
deflector that deflects a received optical signal to different output 
example, each first signal bit is deflected to a first optical fiber, the 
second fiber, the third bit to the third fiber, the fourth bit to the fourth 
bit to the fifth fiber and the sixth bit to the sixth fiber, thereby 
signal to a parallel signal. With a beam deflector, the signal does 
branched to each fiber, so the light output from the fiber end has 
same intensity as the input signal. So the advantage of using a beam 
it makes h readily possible to obtain the amount of light required 
received signal image without using an amplifier. 
[0061] The signals received by the received signal image 

for generating received image signals are not limited to optical signal! 
electric or radio wave signals transmitted by wire or wirelessly. 
configuration such as the one shown in Figure 6 can be used when the 
is a digital signal transmitted as an electric or radio wave. By using a 
and a light-emitting device to convert the received signal to an 
signal can be converted to a parallel using the same kind of processing 
serial/parallel conversion sections la and la 1 . 

[0062] When a digital signal transmitted as an electric or radio 

generate a received signal image, the configuration for converting the 
a parallel signal is not limited to the above one. For example, the 
shown in Figure 7 can be used, in which the received signal is 
signal line having a first delay circuit with a relative delay time of 5T, a 
fine having a second delay circuit with a relative delay time of 4T, a 
having a third delay circuit with a relative delay time of 3T, a fourtji 
having a fourth delay circuit with a relative delay time of 2T, a fifth 
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a fifth delay circuit with a relative delay time of T and a sixth signal line having no 
delay circuit, thereby activating a first light-emitting device (for K), a second 
light-emitting device (for Z), a third light-emitting device (for X), a fourth 
light-emitting device (for G), a fifth light-emitting device (for K and a sixth 
light-emitting device (for W), respectively. With the sixth bit of thi signal being 
used to effect the timing at which the sixth light-emitting device is s\ /itched on (or 
kept off), the first to fifth bits are used for the on/off switching of the lespective first 
to fifth light-emitting devices, to thereby generate the received signal image. 
[0063] The matched filter 3 on which is projected the Fount r-transformed 

image of the received signal image thus generated, comprises a film of a translucent 
material onto which is formed a conjugate image of the received signal pattern image 
that has been Fourier-transformed. Figure 8 shows an example of an original 
received signal pattern image used for this, which is positioned in regions into which 
the received signal pattern images shown in the decoding table of Figure 1 are divided 
on a transmitted information by information basis (hereinafter, these w 11 be referred 
to as "received signal pattern regions"). Thus, the signal image j (alphabetic 
character images corresponding to the bit strings) corresponding to the n cei ved signal 
patterns are arranged in the regions a to g corresponding to th<! transmitted 
information. The broken lines in Figure 8 are not part of the ima^ es; they just 
indicate the boundaries of the regions. Figure 9 shows an enlarged vi :w of part of 
the matched filter 3. The output image from the matched filter 3 is i superposed 
image that is a conjugate of the Fourier-transformed received signal inage and the 
Fourier-transformed received signal pattern image. Thus, substantially, the output 
image from the matched filter 3 includes the outcome of the calculated correlation 
between received signal image and received signal pattern image. In tlie correlation 
projection image that is the output image Fourier-transformed by the lcn:i 4, the point 
of highest correlation appears as a point of maximum brightness. 
[0064] The output image from the lens 4 displayed on the screen 5 includes 

numerous point images corresponding to correlations with received signal pattern 
images. The brightness of these point images is proportional to the coirespondence 
values between the received signal image and each of the received signal pattern 
images. That is, the point image indicates the location of maximum correlation with 



the received signal image. Based on the correspondence between the screen region 
where the point image of maximum brightness appears and the regions n the received 
signal pattern image, the proper signal can be inferred. For examp e, if an error 
arises in the fourth bit of the transmitted signal 10001 1, so that the received signal is 
101011 CW_G_ZK), the maximum correlation value will be obtained n region d of 
the signal image (the lower left in Figure 8), so in the screen 5 shown in Figure 10, 
the point image of maximum brightness also appears in the d region at the lower left. 
[0065] The photoelectric conversion element 6 converts the point image of 

maximum brightness thus displayed on the screen 5 to infonnatk n 
determination processing. For example, if the received signal is 



photoelectric conversion element 6 provides the information that the print image of 
maximum brightness is located at the lower left, so that if the boundary information of 
the regions a to g is known, it can be determined that the point image of maximum 
brightness belongs to region d. That is, based on the correspondence between the 
region on the screen 5 in which the point of maximum brightness is loated and each 
of the regions of the received signal pattern image, it can be inferred that the proper 

signal is 100011 (W ZK), enabling identification of the transmission information, 

1 00, of the proper signal. In this way, high-speed digital signal decoding is achieved 
by optical information processing. 
[0066] In the apparatus configuration of this embodiment, the scr 5 is used 

to make the point of maximum brightness visible. However, this is n >t limitative 
Instead, a configuration can be used in which the Fourier-transform ;d image is 
projected directly to the photoelectric conversion element 6. There is :io particular 
limitation on the method of identifying the transmission informaticn from the 
information from the photoelectric conversion element 6; any of the various 
conventional methods can be used. There is also no particular limitation on the 
optical output from the received signal image generation section 1 . However, when 
the light projected at the matched filter 3 is coherent light, detection accuracy is 
improved since the brightness of the image that coincides with the pattern is higher. 
The following explanation is given with reference to an example in which a coherent 
image is projected at the first lens. 
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[0067] Figure 1 1 shows a second example of the received signal image 

generation section used in the digital signal decoding apparatus of Figure 2. In this 
example, the received signal image generation section I* is used to obtain a coherent 
image by projecting liquid-crystal backlight as the coherent light. The received 
5 signal is input to the pattern generator 1 1, which generates a fixed pattern (graphical 
form) for each signal bit. The pattern signals thus generated are applied to a driver 
section 12 that drives an electric-signal addressable liquid-crystal panel 13 to display 
an image corresponding to the input signal. If the input signal is 101011, for 
example, the image "W_G_ZK" would be displayed. 
1 0 [O068] The laser beam output by laser light source 14 is expan< ed by means 

of a beam expander 15 so that the beam is projected onto the whole dis, lay region of 
the liquid-crystal panel 13. Since the beam is projected onto the back of the 
liquid-crystal panel 13, coherent light is only transmitted by the "W_C>_ZK- in the 
panel transmission state, thereby providing the transmitted consent image 
"W_G_2K" indicated in Figure 1 1 by the arrow FC. 

[0069] in the configuration shown in Figure 12, an image coherer cy apparatus 

7 is located between the received signal image generation section 1 and tl e first lens 2 
to convert the image from the section 1 to a coherent image. The function of the 
image coherency apparatus 7 can be included in the received signal image generation 
section l. enabling the section 1 to generate a coherent image. It is shown as a 
separate function here in order to concentrate on the description of the function of 
converting the received signal image to a coherent image. 

[0070] The received signal image from the received signal imag: generation 

section 1 is projected onto an optically addressable spatial optical modulai or 71 of the 
image coherency apparatus 7. The optical modulator 7 1 is constituted by transparent 
electrodes 712a and 712b formed on the opposing surfaces of a pair of glass plates 
711a and 711b, and a photoconductive layer 713, a dielectric mirror 714 and an 
optical modulation layer 715 disposed between the electrodes 712a anj 712b. A 
drive power source 716 is connected across the electrodes 712a and 712b. 
[0071] When a received signal image falls incident from the glasJ plate 71 la 

side (indicated in Figure 12 by the arrow FD), the photoconductive kyer 713 is 
invested with conductivity corresponding to the intensity distribution of the incident 
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light and, via the electrodes 712a and 712b, the drive power source 
voltage to the optical modulation layer 715 corresponding to the 
Thus, on the glass plate 71 lb side, an optically modulated region is 
the same form as the received signal image from the section 1. 
[0072] As such, when the beam expander 73 projects the 

beam-splitter 74, the coherent light from beam-splitter 74 that is 
glass plate 711b of the spatial optical modulator 71 is modulated 
modulation region produced in the optical modulation layer 715 
beam projected onto the glass plate 711b side is optically modulated 
intensity distribution of the light projected onto the glass plate 71 
coherent image (indicated by the arrow FC in Figure 12) can be 
beam-splitter 74 that corresponds to the received signal image. 
[0073] Figure 13 shows how the optical signal is converted 

signal in order to obtain a coherent image. As shown in Figure 13(4) 
modulator 82 controlled by an optical signal detected by means of an 
81 to modulate the coherent beam from a laser light source 83, it 
generate a coherent signal corresponding to the optical signal 
be controlled without using an optical detector 81, by inputting the 
direct-drive type modulator. Also, as shown in Figure 13(b), a 
corresponding to the optical signal can also be generated using a laser li 
to directly control the modulation of the optical signal detected by the 
84. 

[0074] A digital signal decoding apparatus according to a second 

that uses incoherent light will now be described with reference to 
Received signal image generation section 91 uses an incoherent 
generate a received signal image that is projected onto the entire 
correlation filter 92. The correlation filter 92 is constituted as a film 
material onto which the received signal pattern images have been 
produced by generating a two-dimensional image of each bit string of al 
types of proper signal and error patterns derived from each proper 
disposing a received signal pattern region comprised of an arbitrary proper 
a group of two-dimensional images of error patterns thereof in a state 
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identification of each proper signal). 

[0075] The transmission by the correlation filter 92 enables received signal 

image and received signal pattern image to be superposed. The superposed image 
passes through a focal length adjusting lens 93 to a translucent screen 94, to thereby 
obtain a correlation projection image. The principle of using incoherent light to 
process optical signals is described in, for example, pages 106-107 of "Optical Signal 
Processing Principles, " edited by Junpei Tsujiuchi and Kazumi Murata, published by 
Asakura Co. A photoelectric conversion element 95 on the output sidi: of the screen 
94 is used to obtain an electric signal corresponding to the optical intensity of the 
images transmitted by the screen 94. Digital signal decoding is thureby effected 
using decoding processing means (not shown) constituted similarly to thiat of the first 
embodiment. 

[00761 The correlation filter 92, lens 93 and screen 94 of thi:> embodiment 

constitute the spatial frequency filtering means that uses optical signal processing to 
calculate a correlation between a received signal image from the received signal 
image generation means and a received signal pattern image generated by generating 
a two-dimensional image of each bit string of all transmitted types of proper signal 
and error patterns derived from each proper signal and disposing a received signal 
pattern region comprised of an arbitrary proper signal and a group of two-dimensional 
images of error patterns thereof in a state that enables identification of each proper 
signal, to obtain a correlation projection image in which the intensity listributton is 
proportional to cross-correlation of received signal image and received signal pattern 
image. However, this is not limitative. The lens 93 can be omitted an 1 the distance 
between the correlation filter 92 and the screen 94, or the size of t le screen 94, 
adjusted to achieve image formation on the screen 94. 

[0077] As described in the foregoing, in accordance with tho method for 

decoding digital signals according to the present invention, optical signal processing 
is used to calculate the correlation between received signal images and received signal 
pattern images to obtain a correlation projection image in which the intensity 
distribution is proportional to cross-correlation between the received signal images 
and received signal pattern images. Then, transmitted information from the proper 
signal is identified by extrapolating transmitted proper signals b;ised on the 
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correspondence between a region that includes a point of 
appearing in the correlation projection image and each received signal 
in the received signal pattern images. This enables digital signals to b<! 
high speed and efficiency, making the method an effective one for 
quantities of information at high speed without errors. 
[0078] The above digital signal decoding method is realized by 

decoding apparatus comprising received signal image generation 
frequency filtering means and decoding processing means, making xha 
effective one for receiving large quantities of information at high 
errors. 
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